Randomness of random networks: A random matrix analysis
نویسندگان
چکیده
منابع مشابه
Random Matrix Analysis of Large Relay Networks
We analyze fading interference relay networks whereM single-antenna source-destination terminal pairs communicate concurrently and in the same frequency band through a set of K single-antenna relays using half-duplex two-hop relaying. The relays do not have channel state information, perform amplify-and-forward (AF) relaying, and the destination terminals can cooperate and perform joint decodin...
متن کاملRandom matrix analysis of complex networks.
We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of the adjacency matrix of various model networks, namely, random, scale-free, and small-world networks. These distributions follow the Gaussian orthogonal ensemble statistic of RMT. To probe long-range correlations in the eigenv...
متن کاملUniversality in complex networks: random matrix analysis.
We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world, and random networks follow universal Gaussian orthogonal ensemble statistics of random matrix theory. Second, we show an analogy between the onset of small-world behavior, quantified by the s...
متن کاملQuantifying randomness in protein-protein interaction networks of different species: A random matrix approach
We analyze protein-protein interaction networks for six different species under the framework of random matrix theory. Nearest neighbor spacing distribution of the eigenvalues of adjacency matrices of the largest connected part of these networks emulate universal Gaussian orthogonal statistics of random matrix theory. We demonstrate that spectral rigidity, which quantifies long range correlatio...
متن کاملTesting Randomness by Means of Random Matrix Theory
Random matrix theory (RMT) derives, at the limit of both the dimension N and the length of sequences L going to infinity, that the eigenvalue distribution of the cross correlation matrix with high random nature can be expressed by one function of Q = L/N . Using this fact, we propose a new method of testing randomness of a given sequence. Namely, a sequence passes the test if the eigenvalue dis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPL (Europhysics Letters)
سال: 2009
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/87/48010